package leetcode100;

import java.util.Scanner;

/**
 * @author shkstart
 * 链接：https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d
 * 来源：牛客网
 *
 * NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
 * 于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
 * 现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）。
 * @create 2023-01-30-23:17
 */
public class Meme33_2 {
    public static void main(String[] args) {
        long[] fib = new long[80];
        fib[0]=1;
        fib[1]=1;
        for (int i = 2; i < 80; i++) {
            fib[i] = fib[i-1]+fib[i-2];
        }
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int from = scanner.nextInt();
            int to = scanner.nextInt();
            long count = 0;
            for (int i = from-1; i <to  ; i++) {
                count += fib[i];
            }System.out.println(count);
        }

    }
}
